QUASISYMMETRIC ROBUSTNESS OF THE 
COLLET-ECKMANN CONDITION IN THE 
QUADRATIC FAMILY 

ARTUR AVILA AND CARLOS GUSTAVO MOREIRA 

Abstract. We consider quasisymmetric reparametrizations of the 
parameter space of the quadratic family. We prove that the set of 
quadratic maps which are either regular or Collet-Eckmann with 
polynomial recurrence of the critical orbit has full Lebesgue mea- 
sure. 
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1. Introduction 



The intent of this work is just to be a rigorous reference for ||AM2|| . 
It is based on the LaTeX file of [ |AM1|| .• the proofs are very similar and 
in many places differ just by change of constants. In fact the proofs in 
|[AM1|| give easily robustness under quasisymmetric reparametrizations 
with small qs- constant, there are some minor differences to remove this 
assumption (like introduction of fast landings and bad returns). 

Here we consider the quadratic family, fa = a — , where — 1/4 < 
a < 2 is the parameter, and we consider its dynamics in the invariant 
interval. 
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In |[AM1|| , a thorough understanding of the dynamics of typical qua- 
dratic maps was obtained. More specifically, it was shown that a typical 
quadratic map is either regular (with a periodic attractor) or Collet- 
Eckmann (positive Lyapunov exponent of the critical value) with poly- 
nomial recurrence of the critical orbit. The first possibility corresponds 
to a hyperbolic deterministic setting, with the well known good prop- 
erties of hyperbolic systems. The second is a particularly well studied 
case of non- uniformly hyperbolic chaotic dynamics: in the 90 's such 
maps were shown to possess many hyperbolic-like properties like sto- 
chastic stability, exponential decay of correlations and others ( |[K1N| , 
0, |BV[ ] and | |BBM| ). In particular it was possible to answer affirma- 
tively Palis Conjecture |^| for the quadratic family. 



It was shown in ||ALM]| that the parameter space of general ana- 
lytic families of unimodal maps (with negative Schwarzian derivative) 
can be related to the parameter space of quadratic maps through a 
quasisymmetric 'holonomy map'. It becomes then feasible to transfer 
results from the quadratic family to other families, but there is one 
obstruction: quasisymmetric maps are not absolutely continuous. 

Here we show that the set of 'good' parameters has not only full 
Lebesgue measure, but is resistent to a quasisymmetric reparametriza- 
tion: 

Theorem A. Consider a quasisymmetric reparametrization of the 
parameter space of the quadratic family. The set of parameters which 
are either regular or CoUet-Eckmann: 

l..ninf"'<l^^"'^<°'>l'>0. 

has full Lebesgue measure. 

Theorem B. Consider a quasisymmetric reparametrization of the 
parameter space of the quadratic family. The set of parameters which 
are either regular or have polynomial recurrence of the critical orbit 

^ -ln(/"(0)) 
< hmsup — / , , < oo. 
n^oo ln(n) 

has full Lebesgue measure. 



In |[AM2|| this result is used to obtain a proof of Palis Conjecture for 



unimodal maps with negative Schwarzian derivative. Another approach 
to this result (with stronger estimates) allows to obtain more general 
results, the proof is however more elaborate M . 
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2. General definitions 

2.1. Maps of the interval. Let /:/—>/ be a map defined 
on some interval 7 C IR. The orbit of a point p e 7 is the sequence 
{/'^(p)}^Q. We say that p is recurrent if there exists a subsequence 
Uk —>■ oo such that lim J"*^ (p) = p. 

We say that p is a periodic point of period n of / if /"(p) = p, 
and n > 1 is minimal with this property. In this case we say that p 
is hyperbolic if is not or 1. Hyperbolic periodic orbits are 

attracting or repelling according to \Df"'{p)\ < 1 or |D/"(p)| > 1. 

We will often consider the distortion of an iterate f"" restricted to 
some interval J C /, such that is a diffeomorphism. In this case 
we will be intrested on the distortion of /"jj, 



dist(nj) 



inijDf- 



This is always a number bigger than or equal to 1, we will say that it 
is small if it is close to 1. 



2.2. Trees. We let f2 denote the set of finite sequences of non zero 
integers (including the empty sequence). Let flo denote fl without the 
empty sequence. 

We denote (t+ : ^ ^ by a+{ji, ...,jrn) = {ji, --Jm-i) and a" : 

Qo^^hy Cr-{ji, ...Jm) = (j2, jm)- 

2.3. Growth of functions. Let X be a class of functions g -.N 

such that lim„^oo gin) = oo. Wc say that a function / : N — >■ M grows 
at least rate X if there exists a function g & X such that f{n) > g{n) 
for n sufficiently big. Wc say that it grows at rate X if there are 
gi,g2 e X such that gi{n) < f{n) < g2{n) for n sufficiently big. We 
say that / decreases with rate (at least) X if 1// grows at rate (at 
least) X. 

Standard classes are the following. Linear for linear functions with 
positive slope. Polynomial for functions g{n) = n'' , k > 0. Exponential 
for functions g{n) = e*^", A; > 0. 

The standard torrential function T is defined recursively by T(l) = 1, 
T(n + 1) = 2^*^"). The torrential class is the set of functions g{n) — 
T(max{n + k, 1}), A; e Z. 

Torrential growth can be detected from recurrent estimates easily. 
A sufficient condition for a function which is unbounded from above to 
grow at least torrentially is an estimate as 



f{n + 1) > e^^'*)" 
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for some o > 0. Torrential growth is implied by an estimate as 

e/(-r </(n+l) <e^(")'' 

with < a < 6. 

2.4. Quasisymmetric maps. Let 7 > 1 be given. We say that a 
homeomorphism / : M — > M is 7-quasisymmetric (7-qs) if it has a 
quasiconformal symmetric extension to C with dilatation bounded by 
7. Notice that quasisymmetric maps form a group under composition 

and if hi is 71-qs and /i2 is 72-qs then h2 o hi is 720'1-qs. 

If X C M and h : X ^ M. has a 7-quasisymmetric extension to M we 
will also say that h is 7-qs. 

Let QS{'y) be the set of 7-qs maps of R. 

3. Real quadratic maps 

If A G C we let /a : C ^ C denote the (complex) quadratic map 
X — z'^. If A G M is such that — 1/4<A<2 there exists an interval 
/a = [-/5,/5] with 

-1 - VT+IX 
^ 2 

such that fx{Ix) C I\ and fx{dlx) C dX. For such a A, the map 
f = f\\ix unimodal, that is, is a self map of Ix with a unique turning 
point. 

We will keep the notation fx to refer to a quadratic map when we 
discuss its complex extension and / to denote a fixed quadratic map 
when we discuss its unimodal restriction. 

3.1. The combinatorics of unimodal maps. In this subsection we 
fix a real quadratic map / and define some objects related to it. 

3.1.1. Return maps. Given an interval / we define the first return map 

Rj : X ^ I where X C / is the set of points x such that there exists 
n > with f^{x) G /, and Ri{x) = f^{x) for the minimal n with this 
property. 

3.1.2. Nice intervals. An interval / is nice if it is symmetric and the 
iterates of dl never intersect int /. Given a nice interval / we notice 
that the domain of the first return map Ri decomposes in a union of 
intervals P, indexed by integer numbers. We reserve the index to 
denote the component of if it exists: G 7°, in this case we say I is 
proper. 

If / is nice, it follows that for all j G Z, Rj(dP) C dl. It follows 
that ii j ^ then Ri\ij is a diffeomorphism onto / and if / is proper. 
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Ri\io is symmetric with a unique critical point 0. As a consequence, 
is also a nice interval. 
If -R/(0) e /°, we say that Ri is central. 

3.1.3. Landing maps. Given a proper interval / we define the landing 
map Lj : X ^ P where X C / is the set of points x such that there 
exists n > with /"(x) e and Li[x) = f"'{x) for the minimal n 
with this property. We notice that L/l/o = id. 

3.1.4. Trees. If / is a proper interval, the first return map to / naturally 
relates to the first landing to 7° in the following way. 

If d e n, we define /- inductively in the following way. I- — I ii dis 
empty and if d = (ji, ...,jra) wc let = {Ri\i^^y\r''^^^). 

We denote Rj = R^flm which is always a difi^eomorphism over I. 

We denote by C- = {Rjy^{P). We notice that the domain of the 
first landing map Lj coincides with the union of the C-, and further- 
more I//|cd = Rj. 

Notice that this allows us to relate Rj to Rjo, since Rjo — Lj o Rj. 

3.1.5. Renormalization. We say that / is renormalizable if there is an 
interval I with and m > 1 such that /""(T) C T and p{T) n 7 = 
for 1 < j < n. The maximal such interval is called the renormalization 
interval of period m, it has the property that /™(9T) C dT. 

The set of renormalization periods of / gives an increasing (possibly 
empty) sequence of numbers m^, each related to a unique renormaliza- 
tion interval T*^*) which form a nested sequence of intervals. 

We say that / is finitely renormalizable if there is a smallest renor- 
malization interval T*^^\ We say that / G if / is finitely renormaliz- 
able and is recurrent but not periodic. 

3.1.6. Principal nest. Let denote the set of all maps / which have 
(at least) k renormalizations and which have an orientation reversing 
non- attracting periodic point of period which wc denote (that 
is, /"'"'' Ix(fc) has a fixed point p^ and Df^^pk) < —1). In this case we 
denote by tI^'' = [—pk,Pk\- We define by induction a (possibly finite) 
sequence t/'^^ such that Tj^'l\ is the component of the domain of R (k) 

i 

containing 0. If this sequence is infinite, then either it converges to a 
point or to an interval. 

In the former case, / has a recurrent critical point which is not peri- 
odic, and it is possible to show that / is not k + 1 times renormalizable, 
obviously in this case we have f T ^ and we write Tk for the set of 
such maps. If the limit set is an interval, it is possible to show that / 
is A; -|- 1 times renormalizable. 



6 



ARTUR AVILA AND CARLOS GUSTAVO MOREIRA 



We can of course write JF as a disjoint union U^Q^Fj. For a map 
/ G we refer to the sequence {T^''^}^^ as the principal nest. 

It is important to notice that the domain of the first return map to 
t/'^^ is always dense in Tj^^\ Moreover, outside a very special case, the 
return map has a hyperbolic structure. 

Lemma 3.1. Assume T-*-^^ does not have a non-hyperbolic periodic or- 
bit in its boundary. For all T/^'' there exists C > 0, A > 1 such that if 
xJ{x),...J''-\x) do not belong to T^^ then > CA". 

This theorem is a simple consequence of a general theorem of Guck- 
enheimer on hyperbolicity of maps of the interval without critical points 
and non-hyperbolic orbits (Guckenheimer assumes negative Schwarzian 
derivative, so this applies directly to our case, the general case is also 
true by Marie's Theorem, see |[MvS|| ). Notice that the existence or a 



(k) 

non-hyperbolic periodic orbit in the boundary of T- depends on a very 

(k) 

special combinatorial setting, in particular, all Tj must coincide (with 
[—Pk,Pk]), and the fc-th renormalization of / is in fact renormalizable 
of period 2. 

This Lemma shows that the complement of the domains of the return 
map to T^*-'^'' (outside the special case) form a regular Cantor set. This 
has many useful consequences (for instance, the image of a regular 
Cantor set by a quasisymmetric map has always Lebesgue measure. 

3.1.7. Lyubich's Regular or Stochastic dichotomy. A map f E J-'k is 

called simple if the principal nest has only finitely many central returns, 

that is, there are only finitely many j such that -RL(fc) is central. 

j 

In ||L2|| , it was proved that almost every quadratic map is either 



regular or simple or infinitely renormalizable. It was then shown in 
L3[| that infinitely renormalizable maps have Lebesgue measure. 



In [|ALM]] it is remarked that Lyubich's estimates actually prove qua- 



sisymmetric robustness of the set of regular or simple maps, that is, 
they are still typical after reparametrization. 

3.1.8. Strategy. Both Theorems A and B will be proved using the same 
strategy. 

Our strategy is to describe the dynamics of the principal nest, this 
is our phase analysis. From time to time, we transfer the information 
from the phase space to the parameter, following the description of the 
parapuzzle nest which we will make in the next subsection. 

Due to Lyubich's results, we can completely forget about infinitely 
renormalizable maps, we just have to prove the claimed estimates for 
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almost every (after reparametrization) simple map. During our discus- 
sion, for notational reasons, we will actually consider a fixed renormal- 
ization level k, that is, we will analyse maps in A^. 

This allow us to fix some convenient notation: given g G we 
define Ii[g] = T^'^^g], so that ^ sequence of intervals (possibly 

finite). We use the notation Ri[g] = Rii[g], Li[g] = Lj.^g] and so on. 
When doing phase analysis (working with fixed /) we usually drop the 
dependence on the map and write Ri for Ri[f]. 

3.2. Parameter partition. Part of our work is to transfer informa- 
tion from the phase space of some map / G to a neighborhood of its 
parameter space. This is done in the following way. We consider the 
first landing map to Jj. The domains of this map partition the interval 
/j, the complement of this set is a hyperbolic Cantor set Ki = Ii\ UCf. 
This Cantor set persists in a small parameter neighborhood Jj of /, 
changing in a continuous way. 

Along Jj, the first landing map is topologically the same (in a way 
will be clear soon). However the critical value Ri[g]{0) moves relative 
to the partition (when g moves in Jj). This allows us to partition the 
parameter piece Jj in smaller pieces, each corresponding to a region 
where Ri{0) belongs to some fixed domain of the first landing map. 

For a discussion of the next Theorem, see |[AM1| . 



Topological Phase-Parameter relation. Let f E be exactly 
k times renormalizable. Then there is a sequence { JjjjeN of nested pa- 
rameter intervals (the principal parapuzzle nest of f) with the following 
properties. 

1. Ji is the maximal interval containing f such that for all g E Ji 
the interval Tl!l\[g] is defined and changes in a continuous way. 
Since the first return map to Ri [g] has a central domain, so that 
the landing map Li[g] : UC-[(y'] Ii[g] is defined. 

2. Li[g] is topologically the same along J^: there exists homeomor- 
phisms Hi[g] : Jj Ii[g], such that Hi[g]{Cf) = Cf[g]. The maps 
Hi[g] change continuously. 

3. There exists a homeomorphism "Ei : li ^ Ji such that 'Ei{Cf) is 
the set of g such that Ri[g]{Q) belongs to C-[g\. 

The homeomorphisms Hi and Sj are not uniquely defined, it is easy 
to see that we can modify then inside each Cf window. Hi and Sj are 
well defined maps if restricted to Ki. 

With this result we can define for any j E T intervals J/ = 'B.iilf) 
and = Ei(lf). From the description we gave it immediately follows 
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that two intervals Ji[f] and Ji[g] associated to different maps / and g 
are either disjoint or nested, and the same happens for intervals J/ or 
J- 

We will concentrate on the analysis of the regularity of Hj for the 
special class of simple maps /: one of the good properties of the class 
of simple maps is better control of the phase-parameter relation. Even 
for simple maps, however, the regularity of Hj is not great: there is 
too much dynamical information contained in it. A solution to this 
problem is to forget some dynamical information. With this intent we 
introduce an interval which will be used to erase information. 

3.2.1. Gape interval. If z > 1, we define the gape interval Jj+i as fol- 
lows. 

We have that Ri\i^_^_^ = Li_i o Ri_i = R~_i o Ri-i for some d, so 
that Jj+i = {Ri-i\ii)~^{Cf_^). We define the gape interval Jj+i = 

We notice that for each II, the gape interval /j+i either contains or 
is disjoint from 

3.2.2. The phase-parameter relation. As we discussed before, the dy- 
namical information contained in Sj is entirely given by Sj|/c-: a map 
obtained by Sj by modification inside a window has still the same 
properties. Therefore it makes sense to ask about the regularity of 

As we anticipated before we must erase some information to 
obtain good results. 

Let / be a simple map and Tj be such that -Rj(O) G IJ' . We define 
two Cantor sets, KJ = Ki n I^* which contains refined information 
restricted to the I^' window and Ki = Ii \ Ull \ Jj+i, which contains 
global information, at the cost of erasing information inside each If 
window and in h+i. 



The following Theorem is one of the main steps in |[AM1 . 

Phase-Parameter relation. Let f he a simple map. For ail 7 > 1 
there exists Iq such that for all i > iq we have 
Quadratic PhPal: Sj|i^T is 7-qs, 
Quadratic PhPa2: is 7-qs, 

PaPal: Hi[g]\K, is 7-qs if g e J-\ 
PaPa2: the map Hi[g]\j^, is 7-qs if g E Ji. 

3.3. Reparametrization. To prove Theorems A and B, we have to 
show that for any 70, if h is 70-qs then almost every quadratic map 
after reparametrization by h have some good properties. Therefore, we 
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fix now such 70 and such a reparametrization. We keep otherwise the 
same notation: 

Reparametrized Phase- Peirameter relation. Let f be a simple 
map. For all \ > 1 there exists io such that for all i > io we have 

PhPal: /i o is A7o-qs, 

PhPa2: h o is X'~fQ-qs, 
PaPal: Hi[g]\K,\s X-qs if g e JJ^ 
PaPa2: the map Hi\g\\pr, is X-qs if g G Jj. 

Notice that PaPal and PaPa2 did not change after reparametriza- 
tion, since they are just Phase-Phase estimates. 

All references to the parameter space from now on will as- 
sume this reparametrization. 

4. Measure and capacities 

4.1. Quasisymmetric maps. If X C R is measurable, let's denote 
\X\ its Lebesgue measure. Let's describe more metric properties of 

7-qs maps. 

To each 7, there exists a constant k > 1 such that for all / e QSIj), 
for all J C / intervals. 



1 ^\J\ 



k\\i\j - - V 1^1 y ■ 

Furthermore lim^^i A; (7) = 1. So for each e > there exists 7 > 1 
such that A;(27 - 1) < e/3. 

4.2. Capacities and trees. The 7-capacity of a subset X of an in- 
terval I is defined as follows. 

p.im- sup 

This geometric quantity is well adapted to our context, since it is 
well behaved under tree decompositions of sets. In other words, if P 
are disjoint subintervals of / and X C Ulj then 

P^(x\i) < p^{uij\i) supp^(x n P\P). 

4.3. A measure theoretical lemma. Our usual procedure consists 
in picking a class X of maps which we show is full measure among 
non-regular maps and then for each map in this class we describe what 
happens for the principal nest, showing finally that a subset Y of X 
is still full measure. The first such step was to consider the class of 
simple maps. 
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We describe here our usual argument (a variation of Borel-Cantelli 
lemma). Assume at some point wc know how to prove that almost 
every map belong to some set X. Let Qn be a (bad) property that a 
map may have (usually related to the n-th stage of the principle nest). 
Suppose we prove that ii f & X then the probability that a map in 
Jn{f) has the property Qn is bounded by qn{f) which is shown to be 
summable for all f E X. We then conclude that almost every map 
does not have property Qn for n big enough. 

Sometimes we also apply the same argument, proving instead that 
?n(/) is summable where qn{f) is the probability that a map in J^{f) 
has property Qm where r„ is such that / e J^{f)- 

In other words, we use the following lemma. 

Lemma 4.1. Let X C M 6e a measurable set such that for each x & X 

is defined a sequence Ji{x) of nested intervals converging to x such that 
for all Xi, X2 G X and any i, Ji{xi) is either equal or disjoint to Ji{x2). 
Let Qn he measurable subsets of M. and qn{x) = \Qn^ Jn{x)\/\Jn{x)\. 
Let Y be the set of x in X which belong to finitely many Qn- IfYli Qn{x) 
is finite for almost any x & X then \Y\ — \X\. 

Proof Let Yn = {x eX\ Y!k=n Iki^) < 1/2}- It is clear that F„ C F^+i 
and I uy„| = \X\. 

Let Zn = {x E Yn\\Yn n Jm{x)\/\Jm{x)\ > 1/2, Tu > u}. It is clcar 
that Zn C Zn+i and | U Z„| = |X|. 

Let T™ = U^ezJmix). Let i^;" = n Qm- Of course 

\K\ < f qm<2 f qm. 

And of course 

This shows that X]m>n l-^^l — l^nl' almost every point in Z„ 
belong to finitely many K^^. We conclude then that almost every point 
in X belong to finitely many Qm- 

□ 

In practice, we will estimate the capacity of sets in the phase space: 
that is, given a map / we will obtain subsets Qn{f ) in the phase space, 
corresponding to bad branches of return or landing maps. We will 
the show that for some 7 > 70 we have '^P'y{Qn{f)\Jn{f)) < 00 
or T,P-y{Qnif)\Jn"if)) < oo. We will then use PhPal, PhPa2 and 
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the measure-theoretical lemma to conclude that with total probabil- 
ity among non-regular maps, for all n sufficiently big, Rn{0) does not 
belong to a bad set. 

From now on when we prove that almost every non-regular parameter 
has some property, we will just say that with total probability (without 
specifying) such property holds. 

5. Statistics of the principal nest 

Through the end of this paper we fix some constant 7 > 7o- We also 
fix 6 > 1000A;(27 - 1)^000 and a = b'^ and set b = 6^°°°^ a = b-\ 

5.1. Decay of geometry. Let as before r„ e Z such that -R„(0) G 
An important parameter in our construction will be the scaling factor 

\In+l\ 



\l 



This variable of course changes inside each J^" window, however, not 
by much. From PaPal, for instance, we get that with total probability 

hm sup . . = 1. 

This variable is by far the most important on our analysis of the 
statistics of return maps. We will often consider other variables (say, 
return times): we will show that the distribution of those variables is 
concentrated near some average value. Our estimates will usually give 
a range of values near the average, and c„ will play an important role. 
Due (among other issues) to the variability of c„ inside the parameter 
windows, the ranges we select will depend on c„ up to an exponent 
(say, in a range from a to 6). From the estimate we just obtained, for 
big n the variability (margin of error) of c„ will fall confortably in such 
range, and we won't elaborate more. 

lixeli we let j'^'''\x) = j and if a; G C| we let d^'^^x) = d. 

Lemma 5.1. With total probability, for all n sufficiently big we have 
P2j-i{\d^''\x)\ < k\x e Q < kcl 

P2^-l{\S''\x)\ > k\x e In) < e-""^. 

We also have 

P2,-i{\d^''\x)\<k\xei:-)<kcl 

P2^-i{\d^''\x)\ > k\x e 7^") < e-'"'^. 
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Proof. Let's compute the first two estimates. 

Since /° is in the middle of /„, we have as a simple consequence of 
the real Schwarz Lemma (see ||L1|| ) that 

4 ^ I 
I " I 

As a consequence 

and we get the estimate summing up on < m < A;. 
For the same reason, we get that 

P2-y-ii\d^''\x) > m\x €/„)<!- icjAf^P2y-ii\cf''\x)\ > m\x E /„). 
This implies 

P2^-imx)\ > m\x e In) < (1 - {cjAf'^r. 
The second estimate follows from 

(1 - C-^f'f < (1 - cif < ((1 - c^)- < e-'^^^. 
The two remaining estimates are analogous. □ 

Transferring the result (more precisely the second pair of estimates) 
to the parameter in each J^" window using PhPal we get (noticing 
that the measure of the complement of the set of parameters in J^" 
such that Cn""^"^ < Sn < c~^^ can be estimated by 2cn^^ for n big, which 
is summable. 

Lemma 5.2. With total probability, 

-a/2 ^^{Sn) 2b 

" In(c-i) " ■ 

Remark 5.1. The parameter s„ influences the size of c^+i in a determi- 
nant way. It is easy to see (using for instance the real Schwarz Lemma, 
see [pT[| ) for instance that ln(c~^]^) > Ksn for some universal constant 
K, which in general is bounded from below (real a priori bounds), but 
since we have decay of geometry, actually goes to infinity. 

As an easy consequence we get 

Corollary 5.3. With total probability, 

In particular, Cn decreases at least torrentially fast. 
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5.2. Fine partitions. We use Cantor set and to partition the 
phase space. In many circumstances we are directly concerned with 
intervals of this partition. However, sometimes we just want to ex- 
clude an interval of given size (usually around 0). This size does not 
usually correspond to a union of gaps, so we instead should substitute 
in applications an interval which is union of gaps, with approximately 
the given size. The degree of relative approximation will always be 
torrentially good (in n), so we usually won't elaborate on this. In this 
section we just give some results which will imply that the partition 
induced by the Cantor sets are fine enough to allow torrentially good 
approximations. 

The following Lemma summarizes the situation. The proof is based 
on estimates of distortion using the real Schwarz Lemma and the Koebe 
Principle (see |[L1|| ) and is very simple, so we skip it. 



Lemma 5.4. The following estimates hold. 

. |/iii/i4i = o(^/c^), 



\min ^-\ = o{^„ 



In other words, distances in /„ can be measured with precision 
yJCn-2\In\ in the partition induced by K^, due to first and last items 
(since e^"''"'^ = 0(c„_i)). 

Distances can be measured much more precisely with respect to the 
partition induced by K^., in fact we have good precision in each 
scale. In other words, inside the central gap is of size 0(c„|J^|) 
(third item) and the other gaps have size 0(y'c„_2|C^|) (second and 
third item). 

Remark 5.2. We need to consider intervals which are union of gaps 
due to our phrasing of the phase-parameter relation, which only gives 
information about such gaps. However, this is not absolutely necessary, 
and we could have proceeded in a different way: our proof of the phase- 
parameter relation actually shows that there is a holonomy map with 
good qs estimates between phase and parameter intervals (and not 
only Cantor sets). While this map is not canonical, the fact that it is 
a holonomy map for a motion with good phase-phase estimates would 
allow our proofs to work. 

5.3. Initial estimates on distortion. To deal with the distortion 
control we need some preliminary known results. We won't get too 
much in details here, those estimates are related to the estimates on 
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gaps of Cantor sets and the Koebe Principle, and can be concluded 
easily. 



Proposition 5.5. For any j , if Rn\p = then dist(/'^ ^ 

l + 0{Cn-l). 

For any d, dist(i?n = 1 + 0(^c„_2). 



We will use the following immediate consequence for the decompo- 
sition of certain branches. 

Lemma 5.6. With total probability, 

• Rn\io = (p o f where (f) has torrentially small distortion, 

• = (f)2° f°4'i where 02 and (pi have torrentially small distortion 
and (pi = Rn ■ 

5.4. Estimating derivatives. 

Lemma 5.7. With total probability, 

rf(i?„(0),9/„,U{0}) < \In\n-\ 

In particular Rn{0) 4- ^n+i for all n large enough. 



Proof. This is a simple consequence of PhPa2, using that n jg sum- 
mable. □ 

From now on we suppose that / satisfies the conditions of the above 
lemma. 

Lemma 5.8. With total probability, for n big enough and j ^ 

dist(/|,.)<nl 

Proof. Notice that the gaps of the Cantor sets Kn inside which are 
different from are torrentially (in n) smaller then C^. 
Denote by P^ a \C^\/n!' neighborhood of C|. 

It is clear that the image by a 7-qs homeomorphism of P^ \ is of 

order n~^|C|| (this is true both on J„ or restricting to /^"). Since C| 
are disjoint, 

p,{il- nvj{P^\C'-)\il-) 

is summable. 

Transferring the result to the parameter using PhPal we see that 
the critical point will never be in a neighborhood of any J^^^ with 
0. □ 



Applying Lemma |5.6| we get 
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Lemma 5.9. With total probability, for n big enough and for all d 

dist(i?^) < n^ 

In particular, for n big enough, supj^_^0 dist(i?|) is bounded by 2" and 
inflR'l. .j \ > 2. 

Remark 5.3. Lemma ^]8| has also an application for approximation of 
intervals. The result implies that if = (c, d) and j ^ 0, we have 
1/2^ < d/c kT^. As a consequence, for all symmetric interval In+i C 
X C Ini there exists a symmetric interval X C X, which is union 
of and such that |X|/|X| < 2" (approximation by union of C^, 
with |ti/(ieX|/|X| torrentially close to 1, follows more easily from the 
discussion on fine partitions). 

We will also need to estimate derivatives of iterates of /, and not 
only of return branches. 

Lemma 5.10. With total probability, if n is sufficiently big and if x & 
Uj^oli and Rn\p = f, then forl<k<r, 

Proof. Let be minimum such that if n > Uq then 

inf \R'\, , ,j \ > 1. 



From hyperbolicity of /, from Lemma pA] , restricted to the complement 
of Ino, there exists a constant C > such that if f'^{x)^I^^,r<s<k 
then \Df^-''{f{x))\ > C. 



If k = r, the result follows from Lemma |5.9| . We assume k < r. 

Let's define d{s), 1 < s < k such that G Id{s) \ ^d{s)- 

m(s) = maxs<t<k d{s) . Let ko = 0. Supposing kj < k define kj+i as 
/cj+i = max{/cj < s < k\d{s) = m^}. 

If d{ki) = n, k = r and from Lemma |5.9| \Df''{x)\ > 1. 

We have then a sequence = kQ < ki < ... < ki = k. Let ki be 
maximal with d{ki) > Uq. We have 

\iDf'''-^if'^^ix))\>C\f'^ix)\ 

and for 1 < j < i, 

\Df'^-'^-^{f'^-^{x))\ > \Df{f'^-^){x)\ > 

We also have > |a;| if z > 1. If i = 0, \Df^{x)\ < C\x\. 

Combining it all we get 

\Df\x)\ > C\x\ Yl Cdik,) > 
i<i<i 

□ 
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6. Sequence of quasisymmetric constants and trees 

6.1. Preliminary estimates. We will need from now on to consider 
not only 7-capacities with 7 fixed, but a sequence 7^ converging to 7. 

We define the sequences p„ = {n + l)/n and p„ = (2ri+3)/(2n + l), so 
that Pn > Pn > Pn+i and limp„ = 1. We define the sequence 7„ = 7p„ 
and an intermediate sequence 7„ = 7p„. 

As we know, renormalization proccess has two phases, first i?„ to L„ 
and then L„ to Rn+i- The following remarks shows why it is useful to 
consider the sequence of quasisymmetric constants due to losses related 
to distortion. 



Remark 6.1. Let S be an interval contained in I^. Using Lemma 



we have Rf^\s = "^2 ° / ° V^i? where the distortion of and ipi are 
torrentially small and ipiiS) is contained in some j 7^ 0. If 
is contained in /° we may as well write Rn\s = (f^ ° f: with dist(0) 
torrentially small. 

In either case, if we decompose S in 2km intervals Si of equal length, 
where k is the distortion of either R-\s or R\s and m is subtorrentially 
big (say m < 2"), the distortion obtained restricting to any interval Si 
will be bounded by 1 + 1/m. 

Remark 6.2. We have the following estimate for the effect of the pull- 
back of a subset of In by the central branch Rn\io. With total proba- 
bility, for all n sufficiently big, if X G In satisfies 

then 

P,„,,{{Rn\l„,.r\X)\In) < 6'' < 6'^ 

Indeed, let be a (5"|J„+i| neighborhood of 0. Then -Rn|/„+i\v has 
distortion bounded by 25". 

Let C /„ an interval of size A|/„|. Of course 

p^„{xnw\w)<s\-\ 

Let's decompose each side of In+i \ V as a union of intervals. 
Let W be such an interval. From Lemma f).7\ , it is clear that the image 
of W covers at least 5^'^n~^^ | | . It is clear then that 

p^„(X n Rn{W)\Rn{W)) < = 6^n-''\ 

So we conclude (since the distortion of Rn\w is of order 1 + n~^) that 

P,.+i((i?n|/„+J-'(X) nW\W)< 6'n~''' 
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(we use the fact that the composition of a 7„_|_i-qs map with a map 
with small distortion in 7„-qs). Since 

P,„+,(V^|/n+l)<25'^^ 
we get the required estimate. 

6.2. More on trees. Let's see an application of the above remarks. 

Lemma 6.1. With total probability, for all n sufficiently big 

p^„m)-\X)\I^)<2y,„{X\Q. 

Proof. Decompose in n'"^*^"-* intervals of equal length and apply Re- 
mark |6.1| . □ 

By induction we get 

Lemma 6.2. With total probability, forn is big enough, ifXi, ...,Xm C 
Z\{0} 

P^Ad^'^Kx) = ■■■,3m),ji e Xi\x G /„) 

m 
i=l 

There is also a variation fixing the start of the sequence. 

Lemma 6.3. With total probability, forn is big enough, ifXi, ...,Xm C 
Z \ {0}, and if \d\ = (ji, ...,jk) we have 

m 
i=l 

In particular, with d = (Tn), 

m 

<2--J]p,„(j(")(a;)GX,|a;G/„). 

i=l 

The last part of the above Lemma will be often necessary in order 
to apply PhPal. 

Sometimes we are more interested in the case where the Xj are all 
equal. 

Let Q C Z \ {0}. Let Q{m, k) denote the set of ^ = (ji, ■.■,jm) such 
that eQ}n {1, m} > k. 

Define g„(m, k) = p^„{lideQim,k)I^\In)- 
Let Qn =p^„{Uj^Qli\In). 
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Lemma 6.4. With total probability, for n large enough, 

gn(m,fc)< (^^^(2"g„)^ 

Proof. We have the following recursive estimates for qn{m, k): 
g„(l,0) = l,g„(l,l) <qn< 2"g„. 

Qnim + 1, 0) = 1, g„(m + l,k + l) < qn{m, k + 1) + 2"-qnqn{m, k). 

Indeed, if (ji, j^+i) G Q{m + + 1) then either G 
Q{m, A; + 1) or (ji, ...,jm) ^ Q{m, k) and jm+i £ Q- By the estimate 
2" on the distortion of all non central branches, we get our result. □ 

We recall that by Stirling Formula, 

qm J (qm)\ \q^ 



So we can get the following estimate. For q > q., 
g„(m, (6 • 2")gm) < 



ni 



2 

It is also used in the following form. If > 6 ■ 2" (it is usually the 
case, since qn will be torrentially small) 

/I \ (6-2"k- 

J2 gn(fc,(6-2")gA;)<2-VM 2 

7. Estimates on time 

Our aim in this section is to estimate the distribution of return times 
to In- they are concentrated around c~\ up to an exponent in some 
range given by a and b. 

The basic estimate is a large deviation estimate and is proven in the 
next subsection (Corollary |7^) and states that for A; > 1 the set of 
branches with time larger then fcc"^'' has capacity less then e~^. 

7.1. A Large Deviation lemma for times. Let r„(j) be such that 
Rn\ji = /''"'^•'^ We will also use the notation r„(x) = rn{j^^\x)), the 
n-th return time of x (there should be no confusion for the reader, since 
we consistently use j for an integer index and x for a point in the phase 
space. 
Let 

Anik) = p^^{rn{x) >k\xeln) 

Since / restricted to the complement of is hyperbolic, from Lemma 
3Al it is clear that An{k) decays exponentially with k. 
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Let (n be the maximum ( < Cn-i such that for all A; > we have 

and finally let a„ = mini<„<„ Cm- 

Our main result in this section is to estimate q;„. We will show that 
with total probability, for n big we have q;„+i > . For this we will 
have to do a simultaneous estimate for landing times, which we define 
now. 

Let /n(^) be such that L„Ld = /'"(^). We will also use the notation 
Let 

Bn{k) = p;y^{ln{x) > k\x E In)- 



Lemma 7.1. If k > c^^^'a^^^ then 

Proof. Let k > c~'^^a~'^^ be fixed. Let mo = afk. 



Notice that by Lemma ^ 

P%{\d^''\x)\ > mo\x G In) < 6-"^"""'^ 

Fix now m < ttiq. Let's estimate 

P^A\d^'^\x)\ =mjn{x) > k\x e In). 

For each d = (ji, ...,jm) we can associate a sequence of m positive 
integers rj such that rj < rn{ji) and ^ rj = /c. The average value of 
is at least k/m so we conclude that 

J2 n>k/2. 

ri>k/2m 

Recall also that 

k 1 _i 

-— > ^ > q;„ . 

2m (2a2^) 
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Given a sequence of m positive integers as above we can do the 
following estimate using Lemma |6.2| 



<2^^l[p,„{r^{x)>r,\xel„ 



<2"^" II p^Arn{x)>r,\xeQ 



r'j > fc/2m 

The number of sequences of m positive integers rj with sum A; is 
k + m-l\ ^ 1 , 



m - 1 / - (m- 1)!^ 



m\ \ m 

Notice that 



m / \ m 

1+3 L\ -pTf^'^'^ 



/2"+^A;\*2^ 

< I ) (since x is decreases for x > e) 

\ rriQ J 



< I — ^ 1 < e"" '= 



P^M'^K^M = m,Ux) > k\x e In) < 2"^" ( - 



g-a„fc/2 



(a^-i-l/2)a„fc 



So we can finally estimate 

'2ek 
m 

< e 

Summing up on m we get 

V^S\i:'^\^)\ < mo,ln{x) > k\x G /„) 

~ A; ~ 



< e 



-«nfc/3 
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As a direct consequence we get 



Lemma 7.2. With total probability, for n large enough, 

Vn+l < 

Proof. Let d such that Rn{0) G C- 



□ 



Using Lemma [7!T|, with total probabihty, for n large enough, < 



na^'^^c^'^'', andf„+i < f„+nQ;„^^c„^'' 

decay of a„c„ we get for n large enough Vn+i < c~'^''a~'^''/2. □ 



„ , and Vn+i < Vn+na^ . Using torrential (and monotonic) 

36^,-36 



Lemma 7.3. With total probability, for n large enough, 

an+i > min{a^^ c^^}. 



Proof. Let k > max{a„^^, c^^''}. From Lemma [7.2| one immediately 
sees that if rn+i{j) > k then Rn{In+i)) is contained on some with 
ln{d) > k/2 > a-^^c-^\ 



Applying Lemma |7.1| we have Bn{k/2) < e '^Z^. 
Applying Remark |6]^ we get 

□ 

Since Cn decreases torrentially, we get 
Corollary 7.4. With total probability, for n large enough > . 



Remark 7.1. In particular, using Lemma [7.2|, for n big, f„ < c^^^ 



7.2. Consequences. The Lemma bellow is just a convenient way to 
summarize our results on the distribution of times. We also take the 
opportunity to state them in terms of constants a and h. 

Lemma 7.5. With total probability, for alln sufficiently large we have 

1. P^„{ln{x) < C-'\X e In) < C^-' < With S>0, 

2. p^„(/„(x) < c-'\x e /^") < with s>0, 

b—s 

3. P'y„{ln{x) > c~'^|x G /„) < e~'^" , with s > b, 

4. p;y^{ln{x) > Cn^lx G /^") < , with s > b, 

5. p^„(r„(x) < c~l^\x G /„) < c;2r' < 4-1. s > 0, 

6. P7„(?"n(a;) > c^-i\x G /„) < e~'^"-i < e~'^""i wzi/i s > b. 
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8. <Vn< Cl\. 



Proof. The first and third estimates are contained in Lemma ^.l] (after 
noticing ln{x) > \d^"'\x)\) and the second follows from Lemma [7.1| . 6 
is contained in Corollary |7^, while 5 can be obtained by pulling back 
estimate 1 (using Remark |6.2|) . 5 and 6 imply 7 by PhPa2. In view of 
7, 4 follows from the proof of Lemma ^]T| (7 is needed to avoid r„(r„) to 



be too big). 8 is easily obtained from Lemma 5.2 and Remark |7.1|. □ 



Remark 7.2. It is clear (using Lemma |5?7| ) that 8 in Lemma [7^ implies 
that with total probability, for all n big enough, c„+i > 4~^" . This 
implies together with Corollary |5.3| that 



a < , . _i . < b, 

HCn-l) 

so grows torrentially. 

8. Dealing with hyperbolicity 

In this section we show by an inductive proccess that the great ma- 
jority of branches are reasonably hyperbolic. In order to do that, in 
the following subsection, we define some classes of branches with 'good' 
distribution of times and which are not too close to the critical point. 
The definition of 'good' distribution of times has an inductive compo- 
nent: they are composition of many 'good' branches of the previous 
level. The fact that most branches are good is related to the validity 
of some kind of Law of Large Numbers estimate. 

8.1. Some kinds of branches and landings. 

8.1.1. Standard landings. We define the set of standard landings at 
time n, LS{n) C as the set of all d = {ji,...,jm) satisfying the 
following. 

LSI: (m not too small or large) Cn"''^ < m < c~^^, 
LS2: (No very large times) r„(jj) < c~^\ for all i. 
LS3: (Short times are sparse in not too small initial segments) For 
c~l\ <k<m 

#{r„(j,) < } n {1, A;} < (6 ■ 2")cl\fc. 

We also define the set of fast landings at time n, LF{n) C f2 by the 
following conditions 

LFl: (m small) m < Cn"'^'^ . 
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LS2: (no very large times) r„(jj) < an'^\ for all i. 

Lemma 8.1. With total probability, for all n sufficiently big, 

1. ^ LS{n)\x e In) < c''/V2, 

2. PjM^'^ix) i LSin) U LF{ri)\x G /„) < cf /2, 

3. p^Sd^''\x) i LS{n)\x 12, 

4. v^Si'Kx) i LSin) U LFin)\x G /-) < /2. 

Proof. The proof is immediate from our time estimates, which can be 
applyed directly to estimate the losses of LSI, LS2, LFl, or under large 
deviation form for LS3, following § |b.2| . Let's estimate the complement 
of the sets which do not satisfy some properties: 

LSI: c':_!l 

LSl+LFl: e^" < , 

LS2: e^-i < cf , 

LS3: let g = (6 ■ 2'')c''JX we get 

qk 



. -2ft V / 



This gives immediately 1 and 2. For 3 and 4 the same estimates 
hold, using (for LS2) the estimate on r„(r„). □ 

8.1.2. Very good returns, bad returns and excellent landings. Define the 
set of very good returns, VG{nQ,n) C Z \ {0}, nQ,n E N and the set 
of bad returns, B{nQ,n) C Z \ {0}, nQ,n E N, n > Uq by induction 
as follows. We let VGijiQ.nQ) = Z \ {0},-B(?t,o, rio) = and supposing 
VGiriQ^n) and B{no,n) defined, define the set of excellent landings 
LE{no,n) C LS{n) satisfying the following extra assumptions. 

LEI: (Not very good moments are sparse in not too small initial 
segments) For all c"^']^ < k < m 

^ VG{no, n)} n {1, k} < 6 ■ 2^ctik, 

LE2: (Bad moments are sparse in not too small initial segments) 
For all Cn^^^ < k < m 

i Bino, n)} n {1, k}<6- 2X-i^, 

We define VG{no,n + 1) as the set of j such that Rn{In+i) = C| 
with d e LE{no,n) and the extra condition. 

VG: (distant from 0) The distance of to is bigger than 

2 . 

r-" T 

'^n rn+ll- 
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And we define B{no, n + 1) as the set of j ^ VG{no, n + 1) such that 
RM+i) = Ci with d^LF{n). 

Lemma 8.2. With total probability, for all no sufficiently big, 

1. p^„(j(")(a;) ^ ^^(^0,^)13; G /„) < cf_„ 

2. G G /„) < 2c2-,, 

3. ^ LE(no,n)|x G /„) < Cn^', 

4. ^ LE{no,n)ULF{n)\x G /„) < c^^", 

5. PjM^^'Kx) ^LE{no,n)\xe U-) < Cn'\ 

Proof. First notice that the vahdity for a given value of n of 1 and 2 
imphes 3, 4 and 5, using the large deviation technique of § |6.2| . More 
precisely, we estimate the complement 

LEI: let g = 6 ■ 2"cf_i, 



qk 

2 



n 5 



LE2: let g = 6 ■ 2"c; 



n-l5 



The validity of 3 and 4 imply 1 and 2 for n + 1 by pulling back, 
using Remark The proof then follows by induction (the first step 
is trivial). □ 

Using PhPa2 we get 

Lemma 8.3. With total probability, for all n^ big enough, for all n big 
enough, r„ G VGijiQ^n) . 

We also have the following trivial estimate for a very good return 
time 

Lemma 8.4. With total probability, for all no big enough and for all 
n > no, if j G VG{no,n + 1) then 



m < 'r„+i(j) < mc. 



-46 

71-1' 



where as usual, m is such that = C| and d = (ji, ...,jm)- 

Proof. The estimate from below is obvious, the estimate from above 
follows from LS2 and the estimate on f„. □ 

And the following estimate for returns which are not very good or 
bad 
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Lemma 8.5. With total probability for allriQ sufficiently big, ifn > tiq, 
if j ^ VG{nQ,n) U B{no,n) then rn{j) < c~":'iC~%. 

Proof If 3 ^ VG{no,n)UB{no,n) then Rn-i{li) e LF(no,n-l). The 
estimate foUows since a branch in LF{nQ, n — 1) has time bounded by 
c^j-ic'l^ and Vn-i < cl\. □ 

Let j e yG(no,n + 1). We can write -Rn+ikj = frn+i{j) ^ ^^^^ jg^ ^ 

n+l 

big iterate of /. One may consider which proportion of those iterates 
belong to very good branches of the previous level. More generally, we 
can truncate the return Rn+i, that is, we may consider k < r„+i(j) and 
ask which proportion of iterates up to k belong to very good branches. 

Lemma 8.6. With total probability, for all Uq big enough and for all 
n > riQ, the following holds. 

Let j e VG{nQ,n+l), as usual let Rn{Il^i) = andd — {ji, ...,_7^). 
Let rUk be biggest possible with 

i=i 

(the amount of full returns to level n before time k) and let 

Pk= ^ rn(ji). 

jieVG{no,n) 

( the total time spent in full returns to level n which are very good before 
time k) Then 1 — /3k/k < c^ll if k > c^^"^ . 

Proof. Let's estimate first the time ik which is not spent on full returns: 

ruk 

j=i 

This corresponds exactly to plus some incomplete part of the return 
jnik+i- This part can be bounded by c,^_^^ + c~i^ (use the estimate of 
Vn and LS2 to estimate the incomplete part). 
Using LS2 we conclude now that 

so ruk is not too small. 

Let's now estimate the contribution hk from bad full returns ji. The 
number of such returns must be less than c^^^imk, using LS2 their total 
time is at most c^^-'i'^^'^k < f^k- 
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The non very good full returns on the other hand can be estimated 
by LEI (given the estimate on m^), they are at most c^_imk- So we 
can estimate the total time Ik of non very good full returns with time 
less then c~l{^c-% by 

a2 -a/2 -ib 

while Pk can be estimated from below by 

/-, a/4 \ —a/2 

It is easy to see then that ik/f^k <S c^'^^, hk/ (5k <^ c^J-i- We also 
have 

ik/Pk < iclLl 

2 /o 

So (ife + /ife + h)/ I3k is less then . Since ik + hk + h + /3k — k we 
have 1 - Pk/k < {ik + hk + lk)/Pk- □ 

8.1.3. Cool landings. Let's define the set of cool landings LC{nQ,n) C 
fl, no,n E N, n > riQ as the set of all d = {ji,---,jm) in LE{no,n) 
satisfying. 

LCI: (Starts very good) G V^G(no,n), 1 < i < c~"/^. 
LC2: (Short times are sparse in not too small initial segments) For 
Cn-i < k < m 

*{rn{ji) < Cf } n {1, A;} < (6 . 2^)ctiK 
LC3: (Not very good moments are sparse in not too small initial 
segments) For all c~"/^ < k <m 

^ VGino, n)} n {1, A;} < (6 ■ TXl.k, 

LC4: (Bad times are sparse in not too small initial segments) For 
c~"(^ < k < m 

e 5(no, n)} n {1, A;} < (6 • r)d;^^^k, 

LC5: (Starts with no bad times) ji ^ B{no,n), 1 <i < . 
As usual we obtain 

Lemma 8.7. With total probability, for all tiq sufficiently big and all 
n > no, 

p^M^''\x) i LC(no,n)|x e 4) < ctH 
and for all n big enough 

Proof. LCI: 2-ciLlci_^ < c^/f , 
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LC2: let q = 6-2"c''JX 

qk 



E (5) «<-! 

, _ -a/2 \ ' 

LC3: let g = 6 ■ 2Vf_i, 



LC4: let q = Q-2''cl^X 

qk 

2 



LC5: 2"c„"(^c^" 1 < cj;^_i. 



This gives the first estimate, for the second we must use Lemma |0 
and the estimates on rn,(r„). 

□ 

Using PhPal we get 

Lemma 8.8. With total probability, for all uq big enough, for all n big 
enough we have -Rn(O) G LC{no,n). 

8.2. Hyperbolicity. 

8.2.1. Preliminaries. For j 7^ 0, we define 

AO) = inf 

xe/^ rn{j) 

And A„ = infjyo ■ As a consequence of the exponential estimate on 
distortion, together with hyperbolicity of / in the complement of /° we 
immediately have the following. 

Lemma 8.9. With total probability, for all n sufficiently big, A„ > 0. 

8.2.2. Good branches. We define the set of good returns G{nQ,n) C 
Z \ {0}, uq, n G N, n > no as the set of all j such that 

Gl: (hyperbolic return) 

1 I nno-n 

Xij) > A ^—^ 
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G2: (hyperbolicity in partial return) for c„^(*'" ^ k < rn{j) we 
have 

Notice that since c„ decreases torrentially, for n sufficiently big G2 
implies for c,„_^(*'" < k < rn{j) we have 

. ln(|D/'=|) ^ ^ 1 + 2""-" 
mf : > An 



P 



k - 2 



Lemma 8.10. With total probability, forriQ big enough, for alln > no, 
VG{no,n) C G{no,n). 

Proof. Let's prove that if Gl is satisfied for all j G VG{no,n), then 
VG{n(),n + 1) C G{nQ,n + 1). Let's fix such a j. Notice that by 
definition of Xn^ the hypothesis is satisfied for uq. 
Let afc = inf,.ln(|D/*^|)/fc. 

Recall the estimate from Lemma |8.4| for t = r„+i(j), we as usually 
let Rn{In+i) = G^, d = (ji,...,jm)- Let's say that ji was completed 
before /c if v„ + r„(ji) + ... + r„(jj) < k. We let the queue be defined as 

g, = infln(|D/'=-or|) 

r<3L 

On 

where r = f„ + + ... + rn{jmk) with jm,. the last complete return. 

Recall that Vn < c~_i and from VG it is clear \Rn\jj | > c" . Notice 



n + l 



also that using Lemma |5.9| , for any k^ < m, the derivative of in G^ 
is at least 2''°. So for mg = c~^\ we have that the derivative of -R^°^^ 
in J;^^_]^ is at least 1. Notice that from LS2 

mo 

ko = < c~l\c-^\ < k. 

1=1 

It is clear that any complete return before k gives derivative at least 1 
from Lemma The queue can be bound by ln(c„c^_3^) using Lemma 

OOj We have -q^/k < c^^". 



> 



Now we use Lemma and get 

/^;^-fcoAno(l + 2"°-") -q, 

k 2 k 

An,(l + 2""-"~V^) -qk 
2 k 

Which gives G2. If A; = r„+i(j), qk = which gives Gl. □ 
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8.2.3. Hyperbolicity in cool landings. 

Lemma 8.11. With total probability, if Uq is sufficiently big, for all n 
sufficiently big, if d G LC{nQ,n + 1) then for all c~l(^"~^'' < k < ln{d), 

.^^ ln(|D/^|) ^ 

k - 2 • 

Proof. Fix such d G LCijiQ, n + 1). 
Let 

H\Df^\) 



Ok = inf 



Consider the sequence = rn{ji) where as usual d = (ji, ■..,jr^ 



As in Lemma |8]§, we define ruk as the biggest such that 

y^ji<k. 

i=l 

We define 

/3k = ^ Ti, 

l<i<mfc, 
iieVG(no,n+l) 

(counting the time up to k spent in complete very good returns) and 

ik = k - ^Ti. 

1=1 

(counting the time in the incomplete return at k). 

Let's then consider two cases: small (m^ < c~^/^) and otherwise. 

The idea of the first case is that all full returns are very good by 
LCI, and the incomplete time is also part of a very good return. 

Since full very good returns are very hyperbolic by Gl and very 
good returns are good, we just have to worry with possibly losing hy- 
perbolicity in the incomplete time. To control this, we introduce the 
queue qk = inf„d ln(|D/** o /'^~*'''|). We have —qk < — ln(c.)j(_\c^_i) 
by Lemma ^.10| 

If the incomplete time is big (more than c~^(*'"~^''), we can use G2 
to estimate the hyperbolicity of the incomplete time (which is part of 
a very good return). The reader can easily check the estimate in this 
case. 

If the incomplete time is not big, we can not use G2 to estimate qk, 
but in this case ik is much less than k: since k > c~t^i"'~^\ at least 



30 



ARTUR AVILA AND CARLOS GUSTAVO MOREIRA 



one return was completed (m^ > 1), and since it must be very good we 
conclude that k > c~"(^ by LSI, so 



(l + 2"-"°) k-tk -qk ^ Xno 
2 ' k k 2 



Let's consider now the case > c„"/ . For an incomplete time we 

still have -qk < -ln(c„c^_i), so -qk/k < c~'^/^. 

Arguing as in Lemma p.6| , we split k — j3k — ik (time of full returns 
which are not very good) in part relative to bad returns hk and in part 
relative to fast returns (not very good or bad) Ik- Using LC4 and LC5 
we get 

hk < c„^icj_^mk, 
and using LCI and LC3 we have 

lk<CSc-%{6-2-)ct,mk, 

By LCI and LC3 we have (3k > c~"(^m,fc/2 so we have 



hk + Ik 



By LCI, (3k > cj^irrik. Now (3k > c~"f c^"i/2 by hypothesis on m^. 
If ik < c~_ 

*(^c„^25 ik/ f3k is small and we are done. Otherwise by Lemma 



ik must be either very good or bad. If ik is very good we can 
reason as before that G2 applies for the estimate of the queue and we 
are done. 

If ik is bad, by LC5 we have that > c^^^i, but ik < cfl'_^ by LS2, 
so ik/Pk is very small again and we are done. □ 

9. Main Theorems 

9.1. Proof of Theorem A. We must show that with total probability, 
/ is Collet-Eckmann. We will use the estimates on hyperbolicity of cool 
landings to show that if the critical point always fall in a cool landing 
then there is uniform control of the hyperbolicity along the critical 
orbit. 
Let 

HiDnmrn 
= k 

and Cn = a-u„-i- 

It is easy to see that if hq is big enough such that both Lemmas |8.8| 



and p.lO| are vahd and using Lemma ^]7| so that |i?n(0)| > |/n|/2" for 
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n big enough, we obtain using Lemma that 

. Vn-i , Ko Vn+1 - Vr, 

e„+i > e„ + 



'Vn+1 - 1 2 Vn+1 - 1 

and so 

hm inf e„ > . 

Let now Vn — 1 < k < Vn+i — 1- Define 

q, = H\Df~^-{r{0))\). 

If k < Vn + c^l^i^^^^ from LCI and LSI we know that the time of 
the Rn branch of Rn{0) is at least c„^(^, so k is in the middle of this 
branch. Using |-R„(0)| > |/„|/2", we get that -qk < -ln{2~"cn-ic~^i). 
We then get from f„ > c^"li that 

ak > _ > (1 _ i/2«)e„ - 1/2". 

k k 



If k > Vn + c^l^i'^'^^^ using Lemma we get 

Vn-l Xno k-Vn + l 
"^-^"^ + ^- k • 

Those two estimates imply that liminf at > A„,q/2 and so / is Collet- 
Eckmann. 

9.2. Proof of Theorem B. We must obtain, with total probability, 
upper and lower (polynomial) bounds for the recurrence of the critical 
orbit. It will be easier to first study the recurrence with respect to 
iterates of return branches, and then estimate the total time of those 
iterates. 

9.2. L Recurrence in terms of return branches. 

Lemma 9.1. With total probability, for n big enough and for 1 < i < 

M\Rm\i^^2_ 

ln(c„_i) 

Proof. Notice that due to torrential (and monotonic) decay of c„, we 
can estimate |J„| = c^r^i , with 5„ decaying torrentially fast. 
For i = 1 it follows from Lemma ^.7| . 

Let X C In be a c^^_i neighborhood of 0. For n big, we can estimate 
(due to the relation between and c„_i) 



|X| 
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(we of course consider X„ a union of C^, so that its size is near the 
required size, the precision is high enough for our purposes due to 
Lemma |5.3| ) . 

We have to make sure that the critical point does not land in X 
for 1 < i < c~^^. This requirement can be translated on Rn{0) not 
belonging to a certain set Y G In such that 

y= U (Rir'i^)- 

l<\d\<Cn-l 

It is clear that 

Applying PhPal, the probability that for I < i < c^li we have 
|i?^(0)| < c|f_]^ is at most c'^^, which is summable. □ 

Lemma 9.2. With total probability, for n big enough and for c~'^i < 

ln(|i?UO)| ^^2^ ^ ln« 



ln(c„_i) V ln(c„_i 

Proof. The argument is the same as for the previous Lemma, but the 
decomposition has a slight different geometry. 
For i > 0, let Xj C be a 

neighborhood of (approximated as union of C|, if Xj C it won't 
be relevant for the proof, the reader can take then Xj = 0). Let Yj C /„ 
be such that 

Yj = U (Rir'm- 

c-'.\<\d\<c-jr 

It is clear that 
and 

oo 

p,(4^" n uYj\i:-) <Y.c-'\ < 2c._i. 

i=o 

Applying PhPal, with total probability, the critical point does not 
belong to any Yj. Let's see what this means. If c~^i < i < c^^^ , 
i?^(0) ^ Xj, that is |i?.^(0)| > cj^^i. This clearly implies the statement. 

□ 
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Corollary 9.3. With total probability, for n big enough and for 1 < 
ln(|/?;(0)|) ^^2/, , ln« 



9.2.2. Total time of full returns. For 1 < i < Sn, let ki such that 

pi I -fki 

^n\In + 2 J 

Lemma 9.4. With total probability, for n big enough and for < 
i < Sn, ki/i > c„_{ /2. 



Proof. This follows from condition LC2 and Lemma p.8| . □ 

Using that f„ > c~'^^ and k^ > t>„ we get 
Corollary 9.5. With total probability, for n big enough and for 1 < 



ln(c„_i) V HCn-l 

9.2.3. Upper and lower bounds. Considering |i?„(0)| = |/''"(0)| < Cn-i 
and using t>„ < we get 



iimsup > ^■ 

n^oD ln(n) 

Let now < k < Vn+i- If |/^(0)| < k~^^^ we have /''(O) G /„ and 
so k = ki for some i. It follows from Corollaries |9.3| and |9.5| that 
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